翻訳と辞書
Words near each other
・ Sparse
・ Sparse (disambiguation)
・ Sparse approximation
・ Sparse array
・ Sparse binary polynomial hashing
・ Sparse conditional constant propagation
・ Sparse distributed memory
・ Sparse file
・ Sparse graph code
・ Sparse grid
・ Sparse image
・ Sparse language
・ Sparse matrix
・ Sparse matrix converter
・ Sparse matrix-vector multiplication
Sparse network
・ Sparse PCA
・ Sparse ruler
・ Sparse voxel octree
・ Sparsely totient number
・ Sparsely-spotted stingaree
・ Sparsetooth dogfish
・ Sparsh
・ Sparsh (Festival)
・ Sparsh (film)
・ Sparsh (software)
・ Sparsh Khanchandani
・ Sparsh Shrivastav
・ Sparsha (film)
・ Sparsham


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Sparse network : ウィキペディア英語版
Sparse network

In the context of network science, a sparse network is a network with less number of links than the maximum possible number of links within the same network. The opposite of the sparse network is dense or complete network. The study of sparse networks is a relatively new area primarily stimulated by the study of real networks, such as social and computer networks.
== Description ==
The number of links vary from network to network. The number of links in the network can be higher than the number of nodes in network, if each node is linked to every node in the network, such networks are called dense:
L = links; N = nodes
L=N^2
If each node is linked to all other nodes, except itself, which means that network does not contain loops, than this type of network is referred as complete. If the number of links is smaller than the maximum number of links, then it is a sparse network. Sparse connectivity can be identified in networks in which nodes are difficult to be linked:
L for L = N(N-1)/2
Most of the real networks are sparse, however they can still be efficiently analyzed. Typically, sparse networks have a scale-free (power-law) node-degree distribution, meaning that there are few extremely linked nodes and many sparsely linked nodes within the same network.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Sparse network」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.